مسئله فروشنده دوره گرد
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران - دانشکده صنایع
- author امیرهوشنگ ناظریان
- adviser علی کاوه علی منصورخاکی مسعود باباخانی میربهادرقلی آریانژاد
- Number of pages: First 15 pages
- publication year 1380
abstract
مسئله فروشنده دوره گرد یکی از مسائل بسیار معروف در زمینه بهینه سازی ترکیباتی می باشد که انواع و کاربردهای مختلفی دارد در این پایان نامه دو روش جدید برای حل مسئله فروشنده دوره گرد متقارن اقلیدسی ارائه شده اند. اولین روش جهت کاهش محاسبات و تسریع روش 3-opt می باشد. تاثیر این روش بر روی چند نوع تور اولیه بررسی شده و با سایر روشهای تعویض کمان مقایسه شده است. این روش نسبت به روش 3-opt ومان محاسباتی را 3/1 کاهش می دهد و بر روی کیفیت جواب در برخی موارد به میزان بسیار کمی (در حدود دهم درصد) اثر منفی دارد. دومین روش برای کاهش اندازه مسائل بسیار بزرگ فروشنده دوره گرد پیشنهاد شده است. روش پیشنهادی بسیار سریع است. مشخصه بارز آن اینست که جوابهای خوبی برای مسائل بزرگ بدست میدهد و با چندبار تکرار می توان هر مسئله بزرگی را براحتی کوچک نمود. همچنین با استفاده از این روش می توان روشهای دقیق را برای حل مسائل بسیار بزرگی که بسیار بیشتر از قابلیت محصول آنها است بکار گرفت.
similar resources
ارائه روشی ابتکاری برای حل مسئله مسیریابی «فروشنده دوره گرد»
مسیریابی یکی از مسائل بسیار پرکاربرد gis است که هدف اصلی آن یافتن بهترین مسیر گذرنده از یک سری موقعیت های از پیش تعیین شده است. این فرایند می تواند تأثیر بسزایی در تصمیم گیری های حساس مکانی داشته باشد. به همین دلیل از دیرباز تحقیقات بسیاری در مورد بهینه سازی این مسئله با استفاده از الگوریتم های مختلف صورت گرفته است. مسئله فروشنده دوره گرد یکی از مسائل بسیار کهن در علوم کاربردی است که پیش از پید...
full textنوعی از مسئله فروشنده دوره گرد با بازه زمانی
موضوع مطرح شده در این پایان نامه، نوعی از مسئله فروشنده دوره گرد با بازه زمانی می باشد که شامل کمترین مجموع مدت زمان سفر بین انبار و مکان های برخی از مشتری ها است. دو نوع مدل بندی برنامه ریزی خطی صحیح آمیخته را برای نوعی از مسئله فروشنده دوره گرد با بازده زمانی ارائه می کنیم، اولی مدل بندی جریان یالی کلاسیک و دومی مدل بندی نوع دوم ارائه می گردد. حالت خاص موقعی رخ می دهد که فقط بازده زمانی انبار...
15 صفحه اولالگوریتم فرااکتشافی ترکیبی موازی برای حل مسئله فروشنده دوره گرد
مسئله فروشنده دوره گرد یکی از معروف ترین مسائل علوم کامپیوتر می باشد. مسئله فروشنده دوره گرد نه تنها در دنیای تئوری های ریاضی و علوم کامپیوتری اهمیت دارد بلکه این مسئله و انواع مختلف آن در صنعت، حمل و نقل، آموزش و در علوم زیست شناسی و جغرافیا به صورت گسترده ای کاربرد دارد. از آنجایی که این مسئله از نوع np کامل می باشد لذا اندازه های بزرگ این مسئله نمی توانند به صورت دقیق در زمان قابل قبولی حل ش...
روش ابتکاری ساخت و بهبود تور مسئله فروشنده دوره گرد نامتقارن
در این مقاله، یک روش ابتکاری برای یافتن یک تور خوب مسئله فروشنده دوره گرد نامتقارن ارائه شده است. در این روش، ابتدا با استفاده از ماتریس نرمال سازی شده، سعی می شود توری ساخته شود که شهرهای تور به گونه ای انتخاب شوند تا درمراحل بعدی، از رفتن به شهرهای پرهزینه (مسافت یا زمان طولانی) پرهیز شود. سپس اندازه تور مذکور به کمک روش ابداعی، بهبود داده شده است. برای انجام این پژوهش، برنامه رایانه ای روش ن...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران - دانشکده صنایع
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023